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1 Large scale quantum information processing (QIP) and distributed quantum computa- 

■ tion require the ability to perform entangling operations on a large number of qubits. 

' We describe a new photonic module which prepares, deterministically, photonic cluster 

' states using an atom in a cavity as an ancilla. Based on this module we design a network 

for constructing 2D cluster states and then we extend the architecture to 3D topological 
cluster states. Advantages of our design include a passive switching mechanism and the 
1 J ■ possibility of using global control pulses for the atoms in the cavity. The architecture 

|^N( ' described here is well suited for integrated photonic circuits on a chip and could be used 

^ , as a basis of a future quantum optical processor or in a quantum repeater node. 

Keywords: Quantum computation; cluster states; photonic modules. 



1. Introduction 

Cluster state quantum computatiorPJ^I j^as becom e recently an attractive alterna- 
tive to the standard quantum network modeP'^, especially in the context of opti- 
cal quantum computing.l^^^^ ^ 9, 10.11 .12 13, ^pj^gj-g a,re several advantages of using 
photonic qubits, including low decoherence, free-space propagation, availability of 
efficient sin gle qubit gates and the pro spect of miniat uriz ation using optical silicon 
circuits.H^l Cluster states with fouJI^ and six photonJI^ have been experimentally 
prepared and characterized. Recently an 8-qubit photonic cluster state has been 
demonstrated in the context of topological quantum error correction.tl^ 

In order to be useful in quantum algorithms, we need to scale up these promis- 
ing results to clusters containing tens to hundreds of encoded qubits. One of the 
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present roadblocks towards this goal is the probabilistic nature (which implies post- 
select ion) of all the above schemes. Although linear optics schemes (like the KLM 
modePflll) 

are in theory scalable and universal, they require single photon sources, 
photon number discriminating detectors, post-selection, fast feed-forward and quan- 
tum memories - all these put severe experimental constraints. A possible solution 
to this problem is to have a deterministic architecture which avoids most of the 
aforementioned issues and can be easily scaled up. 

on oi on no. 

The photonic module concept " - has been successful in showing how 

large cluster states can be prepared deterministically using a standard building 
block - an atom in a cavity - and classical switching. The atom in the cavity 
plays the role of an ancilla and provides the strong interaction required to couple 
the photons (the computational qubits). At this stage it is important to explore 
several designs in order to quantify resource requirements. Indeed, each particular 
architecture will involve complex trade-offs between design simplicity, total number 
of elementary operations and their accuracy plus other technological constraints 
(fabrication methods, operating environment etc). 

Motivated by these considerations, in this article we explore an alternative archi- 
tecture for constructing photonic cluster states with photonic modules. The original 
photonic module functions as a parity gate - given n photons as input, itperforms 
a nondestructive parity measurement on the arbitrary photonic state. 1221211 This 
operation determines the blueprint of the optical circuit in terms of the number 
of layers and connectivity of basic building blocks, switching sequence, rerouting 
etc. In this article we examine an alternative photonic module build around the 
controUed-Z gate C{Z) instead of the parity gate and see how the design changes 
with this choice. 

The structure of the article is as follows. In Section 2 we begin by discussing the 
two main approaches for building cluster states, using either stabilizer/parity mea- 
surements or controUed-Z operations. These two paths lead to different photonic 
modules which we will call, respectively, the parity module and the CZ module. In 
Section 3 we explore a new network design of a photonic circuit build around the 
CZ module and we show how changing the fundamental entangling gate leads to a 
simplified circuit design for preparing a 2D cluster state. In Section 4 we introduce 
a passive switching mechanism and the corresponding network design. In Section 
5 we describe how our scheme can be generalized to construct a 3D topological 
cluster state. 



2. Cluster states and photonic modules: two approaches 

At the core of the photonic module is the interaction between a photon and an 
atom in a cavity. In the model we are considering here the photons play the role of 
the computational qubits and the atom in the cavity serves as an ancilla mediating 
the coupling between the photons. As in the original photonic module concept, we 
assume the photon-atom interaction to perform a C{Z) gate between the photonic 
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Fig. 1. (a)-(d): equivalent quantum networks for a controlled gate C(U) acting on n qubits yn. 
Since the ancilla starts in the |0) state, the SWAP gates in (b) are reduced to a pair of CNOT 
gates as in (c). In (d), the second CNOT in (c) (disentangling the ancilla) can be replaced by a 
measurement of the ancilla in the Fourier basis followed by a postprocessing gate on the first 
qubit. 



(computational) and atomic (ancillary) degrees of freedomPHnHD 

This gate is 

then sufficient to entangle the photonic qubits, as we will discuss in the following. 

There are two ways of describing a cluster state and each description provides a 
different way of preparing the state in the lab. First, we can view the cluster state 
as a stabilizer state, hence we can prepare it by measuring n stabilizer operators, 
one for each qubit/vertex. The stabilizer operator of vertex i is Xi Y[jeneigh{i) 
where Xi, Zj are the Pauli operators of a vertex and the product is over all nearest 
neighbours; thus for a 2D cluster state each stabilizer involves at most five photons. 
This is the approach taken in Refs. [211 HH where a cluster state (two- or three- 
dimensional) is prepared by sending n unentangled photons through an array of 
parity modules (or P- modules). A P- module consists of a cavity with an atom in 
the center and performs a nondestructive parity measurement on the photons, i.e., 
it projects the initial photonic state onto even (odd) parity stat es. To prepare a 
2D cluster state each photon has to pass through five cavitieJ^ (for a 3D cluster 
state this number is four ). The architecture of the full circuit is rather complex, 
consisting of several layers of photonic modules and routing switches directing the 
photons in and out of the cavities. 

In the second description the cluster state is prepared in two steps"'^: (a) all 
qubits are initialized in the state |-f)^", with |+) = (|0) + |l))/\/2; (b) a controUed- 
Z operation C{Z) = diag(l, 1, 1, —1) is applied to each pair of qubits sharing a link 
in the underlying graph G: Ui^,J)eedges{G) C(Z),, |+)®". 

This puts into perspective the difference between the two approaches - in the 
first one the central resource is the parity gate, whereas in the second the C{Z) 
gate. For photons measuring parity is in general easier than performing a C{Z) 
gate. As photons do not interact directly, the usual way to perform a deterministic 
controUed-C/ gate C{U) between the two photons is to use an ancilla (e.g., an atom 
in a cavity) coupled to both, as in Fig. [T] The well-known solution is to first swap 
the first qubit and the ancilla, perform the C{U) gate between the ancilla and the 
second qubit, and then swap back the ancilla and the first qubit; if the ancilla is 
prepared in the |0) state, this sequence requires only two CNOT gates and one C{U) 
gate, as in Fig.[T](a)-(c). This procedure has been used to entangle two photons (the 
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1+^ -• — • — H — ^^-/L^ J p=x+y mod 2 



(i) CZ module 



(ii) Parity module 



Fig. 2. Two typos of photonic modules implementing: (i) a C{Z) gate, (ii) a parity gate. The 
qubits x,y are photons, each interacting with an atom in a cavity ancilla (middle) initialized in 
the 1+) state. A postprocessing gate is applied to the first qubit depending on the result of the 
measurement. In the case of the CZ module the corrective gate can be applied at the end of 
the cluster state preparation since Z commutes with subsequent C(Z) gates. 



qubits) using an atom in a cavity (the ancilla) The problem with this scheme 
is that the first photon has to interact twice with the cavity, first to entangle and 
subsequently to disentangle it from the ancilla, Fig.[ljc). This requires a photonic 
buffer to store the first photon until the appropriate time and then redirect it to 
the cavity, increasing the complexity. For this the reason the parity module was 
prefered as the central buildin g b lock in previous schemes for constructing 
and 3D photonic cluster states.!^ 

In this article we focus on the second approach of preparing a cluster state 
and use the C{Z) gate as the main resource - we call this the CZ module. The 
first step is to notice that the second CNOT gate in Fig. [Tfc) is not necessary, 
and that we can disentangle the first photon and the ancilla by measuring the 
ancilla in the {|+),|— )} basis. Fig. [Ijd). Let's see how the quantum network in 
Fig. [IJd) works. After the first two gates, CNOT and C{U), the initial state is 
transformed to |a;Oj/„) — ^ \xxyn) — ^ \xx)U^\yn) ■ In order to disentangle the ancilla 
from the control qubit, we apply a Hadamard H and then measure the ancilla; the 
previous state is first transformed to |x)(|0) + {—l)^\l))U^\yn) (after H) and then 
to {—l)°-'^\x)\a)U^\yn) (after measurement, assuming the result is a). The extra 
phase is then removed by applying to the first qubit a feed- forward such that 
the network in Fig. [TJd) performs the following transformation 

\xOy„) ^ \x)\a)U^\y„) (1) 

thus proving the circuit to be equivalent to a C{U) between x and y„. Note that 
y„ is an arbitrary state of n qubits/qudits. Since Z and C{Z) gates commute, we 
can apply the corrective action at the very end of the cluster state preparation, 
further simplifying the network. 

Fig. [2] shows the difference between the CZ module and the parity module, as 
discussed above. The difference between the two is minimal - only a Hadamard gate 
H on the ancilla after the first qubit interaction. However, this minimal modification 
leads to a simplified circuit implementing a cluster state, as we will describe next. 
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Fig. 3. Left: Building a 2D photonic cluster state. Photons (red dots) enter from the left, prepared 
in the |+) state. Each photons passes through two Mi and two M2 modules. The Mi{M2) applies 
a C{Z) gate between a photon and its left/right (top/bottom) neighbours; these are indicated 
by black lines in the final cluster state. Right: The modules can be implemented as Q-switched 
cavities. The M2 module has also two active switches S which redirect the photons to the central 
cavity area and then back to their rails after interaction. The two switches S are synchronous and 
can be controlled by a single flip-flop circuit. 



3. Building a 2D cluster: circuit design 

In this section we show how to use the CZ module described above to build a 
2D square lattice cluster state. As this state is a universal resource for quantum 
computation one can used it to perform an arbitrary quantum algorithm. 

Each node (qubit) in a square lattice has four neighbours so we need to apply 
four C{Z) gates to each photon. The circuit architecture is shown in Fig. [31 Photons 
are prepared in the 1+) state and pass through two Mi and two M2 modules. 
The temporal delay between photons on the same line is T; photons on adjacent 
lines of the cluster are delayed by half period T/2 in order to avoid them arriving 
simultaneously at the M2 interaction region. We assume that T is large enough 
such that the full cycle of operations of the cavity atom, between initialization and 
measurement, is contained within T. Each module contains an atom in a cavity. The 



cavity state: 
initialize in |+> 
apply H, 

■ apply measure 

□ idle 

cluster state: 

- old link 

— new linl^ 



Fig. 4. Time sequence of the action performed by two Mi modules. The first (second) module 
applies a C{Z) gate between photon pairs {2k — 1, 2k) and {2k, 2k + 1), respectively. The result is 
a linear cluster state which is then passed to M2 modules to complete the 2D structure by adding 
the vertical links between qubits. Hi^2 are Hadamard gates, see Fig[2li). 
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Ml modules act on the same line and apply a C{Z) gate between a given photon 
and its left and right neighbours. In Fig. |4] we show a time sequence of this action. 
The M2 modules perform the same function between photons on different lines, 
hence they contain two switches S to direct the photons from, and respectively 
back to, their rails before and after interacting with the cavity. The two switches S 
are synchronous (there are both up or down at the same time) and can be controlled 
by a single flip-flop circuit. 

Let's see now what are the resource requirements to prepare arnxn cluster state, 
with n the horizontal dimension of the cluster, equal to the number of time steps. For 
each horizontal line we need two Mi and one M2 modules, hence the total number 
of Ml and M2 modules is, respectively, 2m and to — 1 (the -1 comes from boundary 
effects) . Each edge in the cluster involves a measurement of the atom in the cavity, 
hence the total number of measurements is m{n — 1) + n(TO — 1) = 2mn ~ m ~ n. 

4. Passive switching 

As we discussed before, the network in Fig. [3] uses active switching in the M2 
modules. Although this can be implemented by a classical flip-flop (since both 
switches are synchronous), it requires external pulses and additional wiring, adding 
an extra layer of complexity. In this section we show how this classical routing can 
be eliminated completely by using passive switching. 

Suppose the photons have an additional, non-computational, degree of freedom. 
We call it a 'tag' and for our purpose it is sufficient that it takes only two values. 
In order to have a passive switch, we need two conditions: (i) the atom-photon 
interaction is independent of and does not change this degree of freedom (i.e., 
it preserves the value of the tag) and (ii) there is a simple passive device which 
routes the photons according to their tag: say on upper path and 1 on the lower 
path; equivalently, it reflects photons with tag and transmits photons with tag 1. 
Conceptually, the network in Fig. [3] can be described in the same framework: the 
photon time bin is the tag (remember photons on neighbouring rails are temporally 
offset) and the switch is the flip-flop, directing each photon according to their time 
stamp (but in this case the flip-flop does not qualify as 'passive'). 

The typical example we will use in the following is the polarization degree of 

freedom and a polarizing beam splitter (PBS): the PBS transmits H- and reflects 

^-polarized photons. Another example is a dichroic mirror which reflects, e.g., green 

photons and transmits red ones (however in this case it is difficult to engineer the 

atom-photon interaction such that the cavity is insensitive to photons' colour). A 

third example is orbital angular momentum and holographic plates which trans- 
OA 

mit/reflect photons according to their orbital angular momentum. Of course, one 
can imagine various implementations of this scheme using other degrees of freedom. 

In the following we use the polarization as a tag and the PBS as a passive switch. 
This requires two things. First, we need to use a mode (i.e., path encoded) qubit as 
the computational one. Second, the atom-photon interaction should be polarization 
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Fig. 5. Left: Passive switching architecture for a 2D photonic cluster state. We show only the 1- 
rails of a dual rail encoding. Photons have an extra degree of freedom (tag) which is orthogonal for 
nearest-neighbours. If this tag is the polarization, photons are either H- or V- polarized (red and 
green, respectively). Assuming the atom-photon interaction is polarization preserving, switching in 
M2 modules can be done passively with polarization beam splitters (PBS). Right: An alternative 
way of constructing the AI modules by reflecting a photon from a cavity using a circulator C; this 
construction, due to Duan and Kimble, eliminates Q-switching of the cavities. 

preserving; an example of such interaction is e**'""^"''-''^^ , with Uy + nh — n the 
total number of photons. 

Using path encoding qubits implies the photonic chip has to be placed between 
two beam-splitters in the 1-arm of a Mach-Zehnder interferometer. In Fig.[5]we show 
the new architecture of the chip - note that only the 1-rails in the dual rail encoding 
are shown; the 0-rails are situated in a parallel plane of the chip. The operations are 
identical to the ones described before. The only difference is switching in the M2 
modules which is done passively by the PBSs. Since in this architecture all classical 
routing is done passively (i.e., without external control), the only control signals 
are build in Mi modules, as M2 modules are nothing but Mi plus two switches, see 
Fig.H 

It is worth mentioning another feature of this design. The modules in the two 
(vertical) layers containing the M2 modules are synchronized so the control signals 
for the cavities (initialization, Hadamard gates) can be done by a global control 
pulse applied to all M2 modules. The only step in which individual control is still 
needed is the final readout of the cavities at the end of the C{Z) gate (see Fig.jjfi)). 
One can still have a global readout pulse, provided each module has a local 1-bit 
memory which stores the measurement result of each cavity. With an appropriate 
design (we need to take into account the offset between green and red photons) 
one can envisage global control of all modules in the optical chip. In this case we 
can eliminate the individual control lines for each module; this becomes especially 
important in a 3D layout (see next section), when addressing a particular module 
buried inside the chip is difficult. 

One can think of two different designs for implementing th e C(Z) gate between 
the atom and the photon. The first uses a Q-switched cavitji^Ili^ll^ as in Fig. [31 
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Fig. 6. Starting with a regular cubic lattice (left), we construct the 3D topological code (right) 
by removing the blue photons together with all their links. 



photons enter the cavity through the left, interact with the atom and then are 
switched out to the right. The second employs the scheme of Duan and Kimbl( 




- photons are reflected from the cavity (the lower mirror is partially reflective) 
and exit through the same port (Fig. [5l right). In this case an optical circulator 
redirects the photons to the exit rail. As a consequence, in this variant of the design 
we eliminate both the classical routing and the Q-switching of the cavities. 

5. Preparing a 3D topological cluster state 

Topo logical cluster state computation pioneered by Raussendorf, Harrington and 
GoyaPEll 

has attracted recently considerable interest as a fault-tolerant archi- 
tecture for constructing photonic cluster states.t^SI Here we briefly discuss how to 
adapt the previous 2D network des ign to a 3D setup. 
The 3D topological cluster stattPSEH 

can be constructed from a regular cubic 
lattice (Fig. [6l left) by removing the blue qubits together with all their links, as in 
Fig.m right. One way of doing this is to construct first a 3D cubic cluster state and 
subsequently measure the blue qubits in the Sz basis. The measurement eliminates 
the blue photons and their links from the lattice, but is not efficient since it involves 
feed- forward (we have to take into account the result of the measurement). 

A better way of obtaining the same result is the following. Suppose we have 
photonic module which prepares a regular cubic cluster state. We can extend the 
2D module described in the last section in a straightforward way to a 3D geometry 
by adding two extra layers of M2 modules in order to couple each photon to its 
nearest neighbours along the third spatial direction, orthogonal to the xz-plane, as 
in Fig. [71 However, instead of eliminating the blue photons by measurement after 
the photonic modules, we remove the blue photons at the injection stage, i.e., we run 
the photonic module with some of the photons missing. Thus the photon sources 
injecting the green photons run at half the frequency of the sources injecting the red 
photons, as in Fig. [71 Moreover, since the green photons don't have links with other 
green photons, we can eliminate completely the Mi modules on the green lines. 



10, 2009 15:14 WSPC/INSTRUCTION FILE cluster 



Constructing 2D and 3D cluster states with photonic modules 9 




xy-plane 

X 



Fig. 7. Left: network for a 3D topological cluster state, viewed in the xz-plane; photons flow along 
X axis. The yellow M2 modules are oriented in the xy plane and couple two adjacent photons in 
the y direction. The green photons are doubly spaced compared to the red ones; note there are no 
Ml modules on the green lines. Right: schematics of a 3D topological cluster state; each photon 
has only 4 links. 

Each green photon wiU pass through four M2 modules, two for the links in the xz- 
plan and the other two for the links in the xy-plan. The red photons pass thorough 
six modules, two for each spatial direction, in a straightforward generalization of 
the 2D case. However, since now half of the green photons are missing, each red 
photon will have only four links: two links in the x direction (always) and another 
two with the green photons, either along y or z axis. The resulting state (Fig. [6l 
right) is exactly the 3D topological cluster state from Ref. 22. Once prepared, the 
3D topological cluster state can be used as a universal, fault-tolerant resource for 
QIP. 

6. Conclusions 

In this article we described a scheme for preparing large scale photonic cluster 
states with photonic modules. In our model we implement directly a C{Z) gate 
between two photons using as an ancilla an atom in a cav ity. Compared to the 
original photonic module design which uses a parity gat4^, this choice of entan- 
gling gate leads to a simplified architecture with fewer modules (3m — 1 compared 
to 5m for a 2D cluster, with in the width of the cluster) and classical switching. 
Moreover, if the atom-photon interaction is polarization preserving there is no need 
for active switching at all. In this case one can have only passive switching, e.g., 
using polarising beam splitters and photons in neighbouring rails having orthogo- 
nal (H/V) polarization. This passive switching completely eliminates the need of 
an active switching mechanism synchronized with the photons, thus reducing the 
complexity and the associated decoherence. Another feature of the present design 
is the possibility of using global control of all modules in the optical chip. This 
becomes especially important in a 3D layout, when addressing a particular module 
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buried inside the chip is difficult. 

The model discussed here paves the way towards integrated photonic circuitJ^^ 

on a chip as a basis for future quantum optical processors. Even with a small to 

mediu m number of photonic qubits available, such a chip will be useful as a quantum 
repeateiESEHlQ] 

or as an element in a future quantum internelP^ architecture. 
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